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IN THE CLAIMS 

1-28. (Canceled) 

29. (Currently Amended) A watermark embedding unit for embedding watermark 
information containing information of a user identification number into a predetermined 
content to prevent collusion attack , comprising: 

means for outputting at least one simplex codeword selected from a plurality of 
simplex codewords constructing a simplex code, in correspondence with an inputted user 
identification numbe r, wherein, when a number of the plurality of sim plex codewords is N 
and a codelength of the simplex codewords is N-l.a correlation val ue between simplex 
codewords is -1/fNF-l) ; and 

means for embedding the outputted at least one simplex codeword as first-watermark 
information into the content as an embedding target[[,] 

wherein a Hamming distanc e between the outputted codeword and a second outputted 
codeword is proportional to a distance between the first watermark information and a se cond 
watermark informat ion. 

30 (Currently Amended) A watermark detecting unit for detecting watermark 
information containing information of a user identification number from a predetermined 
content, comprising: 

means for generating a plurality of codewords based on an N-dimensional Hadamard 
matrix by using a simplex code, wherein, when a codelength of the code words is N-l and a 
number of the codewords is N, a correlation value between codewords is -1/fN-l); 
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means for outputting at loaot one a codeword selected from a-the plurality of 
codewords constructing a-the simplex code, in correspondence with an inputted user 
identification number; 

means for obtaining a correlation value between the outputted codeword and the 

content; and 

means for identifying, as a colluder. an identification number corresponding to a 
codeword having a largest correlation value obtained by the means for obtaining a correlation 
value; and 

means for determining presence or absence of a codeword corresponding to the 
inputted user identification number in the content, based on the correlation value[[,]] 

whoroin a Hamming distanc e between the outputtod codeword and a second outputt e d 
codeword is proportional to a distance between the first wat e rmark information and a s e cond 
watermark informa tion. 

3 1 . (Currently Amended) A watermark detecting unit for detecting watermark 
information containing information of a user identification number from a predetermined 
content, comprising: 

means for outputting a plurality of codewords which respectively correspond to a 
plurality of previously registered user identification numbers and which construct a simplex 
code; 

means for obtaining a correlation value between each of the outputted codewords and 
the content; and 

means for identifying, as a colluder. an identification number corresponding to a 
codeword having a largest correlation value obtained by the means for obtaining a correlation 
value: and 
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means for determining presence or absence of watermark information, based on a 
norm calculated, regarding each obtained correlation value as a vector, and for specifying a 
the colluder based on the correlation value if the presence of watermark information is 
determined[[,]] 

whoroin a Hamming distanc e betw e en tho outputted codeword and a second outputted 
codeword is proportional to a distance b e tw ee n th e first watermark information and a s e cond 
watermark information . 

32. (Canceled) 
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